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POINTERS AND ARRAYS 



Pointers and arrays 

The concept of arrays is related to that of pointers. 

In fact, arrays work very much like pointers to their first 
éléments, and, actually, an array can always be implicitly 
converted to the pointer of the proper type. 

For example, consider these two déclarations: 

• int myarray [20]; 

• int * mypointer; 

The following assignment operation would be valid: 

• mypointer = myarray; 

• Because they are both of type int *. 




Pointers and arrays 

Pointers and arrays support the same set of operations, 
with the same meaning for both. 

The main différence being that 

• pointers can be assigned new addresses, while arrays 
cannot. 

For arrays, brackets ([]) were explained as specifying the 
index of an element of the array. 

Well, in fact these brackets are a dereferencing operator 
known as offset operator. 

They dereference the variable they follow just as *does, 
but they also add the number between brackets to the 
address being dereferenced. 







Pointers and arrays 

For example: 

• a[5] = 0; /a [offset of 5] = 0 

• *(a+5) = 0; U pointed to by (a+5) = 0 

These two expressions are équivalent and valid, not only 
if a is a pointer, but also if a is an array. 

Remember that if an array, its name can be used just like 

a pointer to its first element . 

A reminder: 

• pointers can be assigned new addresses, while arrays 
cannot. 

• Meaning: Arrays are constant pointers. 






Example 

Here is an example that mixes arrays and pointers 


1 

// more pointers 

10, 20, 30, 40, 50, 

2 

#include <iostream> 


3 

using namespace std; 


j 

int main () 


6 

{ 


7 

int numbers[5]; 


8 

int * p; 


Q 

p = numbers; *p = 10; 


Q 

P++; *p = 20; 


1 

p = &numbers[2]; *p = 30; 


2 

p = numbers +3; *p = 40; 


3 

p = numbers; *(p+4) = 50; 


A 

for (int n=0; n<5; n++) 


5 

coût << numbers[n] << ", "; 


O 

return 0; 


7 

> 










Pointer Initialization 

Pointers can be initialized to point to spécifie locations at the 
very moment they are defined: 

• int myvar; 

• int * myptr = &myvar; 

The resulting State of variables after this code is the same as 
after: 

• int myvar; 

• int * myptr; 

• myptr = &myvar; 

When pointers are initialized, what is initialized is the address 
they point to (i.e., myptr), never the value being pointed 
(i.e., *myptr). 




Pointer initialization 

Therefore, the code above shall not be confused with: 

• int myvar; 

• int * myptr; 

• *myptr = &myvar; 

Which anyway would not make much sense (and is not 
valid code). 

• * myptr is of type int whereas & myvar is of type int * . 

• They do not hâve the same type and automatic conversion is not 
possible. 






Pointer arithmetics 

To conduct arithmetical operations on pointers is a little 
different than to conduct them on regular integer types. 

To begin with, only addition and subtraction operations 
are allowed; the others make no sense in the world of 
pointers. 

But both addition and subtraction hâve a slightly different 
behavior with pointers, according to the size of the data 
type to which thev point. 






Pointer arithmetics 


When fundamental data types were introduced, we saw that 
types hâve different sizes. 

For example: char always has a size of 1 byte, int has 4, etc. 


int 

{ 


main ( ) 

int a ; 
long b; 
char c; 
double d; 
float f; 
cout«"Size of 

cout«" - 

cout«"Size of 
cout«"Size of 
cout«"Size of 
cout«"Size of 
cout«"Size of 

cout«" - 

return 0 ; 



variables with different types : "«endl ; 

- "«endl ; 

type int \t: "«sizeof (a) «endl ; 

type long \t: "«sizeof (b) «endl ; 

type char \t: "«sizeof (c)«endl ; 

type double \t: "«sizeof (d)«endl ; 

type float \t: "«sizeof (f)«endl ; 

- "«endl ; 


} 


il 







f pointers uith different types 


int 

{ 


main () 

int *aPtr; 
long *bPtr; 
char *cPtr; 
double *dPtr; 
float *fPtr; 
cout« M Size of 

cout«" - 

cout« M Size of 
cout« M Size of 
cout« M Size of 
cout« M Size of 
cout« M Size of 
cout«" - 


Size of type int* : 4 

Size of type long* : 4 

Size of type char* : 4 

Size of type double* : 4 

(Size of type float* : 4 


pointers with different types : M «endl ; 

- M «endl ; 

type int* \t: "«sizeof (aPtr) «endl ; 
type long* \ t : "«sizeof (bPtr) «endl ; 
type char* \t: "«sizeof (cPtr) «endl ; 
type double* \t: "«sizeof (dPtr) «endl ; 
type float* \t: "«sizeof (fPtr) «endl ; 
- "«endl ; 


} 


return 0 ; 















Pointer arithmetics 

Pointers are valid operands in arithmetic expressions, 
assignment expressions and comparison expressions. 

pointer arithmetic —certain arithmetic operations may be 
performed on pointers: 

• incrément (++) 

• decremented (■ - ) 

• an integer may be added to a pointer (+ or + = ) 

• an integer may be subtracted from a pointer (- or ■ = ) 

• one pointer may be subtracted from another of the same 
type 





Pointer arithmetics 

Suppose now that we define three pointers in this compiler: 

• char *mychar; 

• short *myshort; 

• long *mylong 

and that we know that they point to the memory locations 1000, 2000, and 3000, 
respectively. 

Therefore, if we write: 

• ++mychar; 

• ++myshort; 

• ++mylong; 

mychar, as one would expect, would contain the value 1001. 

But not so obviously, myshort would contain the value 2002. 
and mylong would contain 3004. 

• even though they hâve each been incremented only once. 

The reason is that, when adding one to a pointer, the pointer is made to point to 
the following element of the same type, and, therefore, the size in bytes of the 
type it points to is added to the pointer. 







1000 1001 



mychar —I ++ 

2000 2001 2002 2003 


myshort- 


++ 


3000 3001 3002 3003 3004 3005 3006 3007 


mylong 


++ 


This is applicable both wnen 
adding and subtracting any 
number to a pointer. 

It would happen exactly the same 
if we wrote: 

• mychar = mychar + 1; 

• myshort = myshort + 1; 

• mylong = mylong + 1; 


Regarding the incrément (++) and décrément (--) operators, they 
both can be used as either prefix or suffix of an expression, with 
a slight différence in behavior: 

• as a prefix, the incrément happens before the expression is 
evaluated, 

• as a suffix, the incrément happens after the expression is 
evaluated. 

































Pointer arithmetics 

This also applies to expressions incrementing and 
decrementing pointers, which can become part of more 
complicated expressions that also include dereference 
operators (*). 

Remembering operator precedence rules, we can recall 
that postfix operators, such as incrément and décrément, 

hâve higher precedence than prefix operators, such as the 
dereference operator (*). 

Therefore, the following expression: 

• *p++ 

is équivalent to *(p++). 





Pointer arithmetics 


*(p++) (or simply *p++) increases the value of p (so it now 
points to the next element), 

• but because ++ is used as postfix, the whole expression is 
evaluated as the value pointed originally by the pointer (the 
address it pointed to before being incremented). 

• First use then increase 

int a []= { 1 ,2, 3 , 4 } ; 

int *ptr = a; 

for (int i=0 ; Ksizeof (a) /sizeof (a [0] ) ; i++) 

cout«" &a [ "<<i«" ] : "<<&a [i]«endl ; 


Name 

a[0] 

a[l] 

a[2] 

a[3] 

ptr 

Address 

0x28fefc 

O 

X 

NJ 

00 

45 

O 

O 

O 

00 

(NI 

X 

O 

O 

X 

NJ 

00 

45 

O 

00 

0x28fef8 

Value 

1 

2 

3 

4 

0x28fefc 


cout«"&ptr : "<<&ptr«endl; 
cout«"ptr : "<<ptr«endl; 
cout«"*ptr : "<<*ptr«endl; 
cout«"*ptr++ : "<<*ptr++«endl ; 
cout«"ptr : "<<ptr«endl; 


8ta [0 ] 

: 0x28fefc 

8ta [1 ] 

: 0x28ff00 

&a [2 ] 

: 0x28ff04 

&a C3 ] 

: 0x28ff08 

&pt r : 

0x28f ef8 

ptr : 

0x28f efc 

-*ptr : 

1 

*ptr ♦ ♦ 

: 1 

ptr : 

0x28f f00 


Since ++ is used as postfix first 
the value 0 x 28 fefc is used for 
— printing the value (*p) then 
the value of ptr is changed to 
0 x 28 ff 00 . 





Pointer arithmetics 

Essentially, these are the four possible combinations of 
the dereference operator with both the prefix and suffix 
versions of the incrément operator (the same being 
applicable also to the décrément operator): 

• *p++ 

• // same as * (p++) : incrément pointer, and dereference unincremented 
address 

• *++p 

• // same as * (++p) : incrément pointer, and dereference incremented 
address 

• ++*p 

• // same as ++(*p): dereference pointer, and incrément the value it 
points to 

• (*P)++ 

• // dereference pointer, and post-increment the value it points to 



Arithmetic (cont.) 

Pointers can be compared using equality and relational 
operators. 

• Comparisons using relational operators are meaningless 
unless the pointers point to members of the same array. 

• Pointer comparisons compare the addresses stored in the 
pointers. 

A common use of pointer comparison is determining 
whether a pointer is 0 (i.e., the pointer is a null pointer—it 
does not point to anything). 
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Pointers 

and const 


20 




Pointers and const 

Pointers can be used to access a variable by its address, 
and this access may include modifying the value pointed 

But it is also possible to déclaré pointers that can access 
the pointed value to read it, but not to modify it. 

For this, it is enough with qualifying the type pointed to 
by the pointer as const . 

For example: 


1 

int x; 


2 

int y = 19; 


3 

ccnsi int p = 

&y; 

4 

x = *p; 

// ofc: readin g p 

5 

*p = x; 

// error: modifying Pj vjhich is const-quclified 






Pointers and const 


1 

int x; 


2 

int y = 10; 


3 

const int * p = 

&y; 

4 

k = *p; 

H ok ï reading p 

5 

*p = k; 

// error: modify in g Pj vjhich is const-qualified 


Here p points to a variable, but points to it in a const-qualified 
manner, 

• meaning that it can read the value pointed, but it cannot modify it. 

Note also, that the expression &y is of type int*, but this is assigned 
to a pointer of type const int*. 

This is allowed: 

• a pointer to non-const can be implicitly converted to a pointer to const. 

• But not the other way around! 

• As a safety feature, pointers to const are not implicitly convertible to 
pointers to non-const. 
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Pointers and const 


One of the use cases of pointers 
to const éléments is as function 
parameters: 

• a function that takes a pointer to non- 
const as parameter can modify the 
value passed as argument, 

• while a function that takes a pointer 

to const as parameter cannot. 

Note that print all uses pointers that point to 
constant éléments. 

These pointers point to constant content they 
cannot modify, 

• but they are not constant themselves: i.e., the 
pointers can still be incremented or assigned 
different addresses, although they cannot modify 
the content they point to. 


1 // pointers as arguments: 

2 #include <iostream> 

3|using namespace std; 

4 I 

5 void increment_all (int* start, int* stop) 

6 k 

7 int * current = start; 

8 while (current != stop) { 

++(«current); II incrément value pointed 
-i-+current; // incrément pointer 

11 > 

12 } 

13 

l 4 void print_all (const int* start, const int* stop) 

! 5 ( 

16 const int * current = start; 

17 while (current != stop) { 

18 coût « «current « '\n'; 

-n-current; II incrément pointer 

20 > 

21 } 

22 

23 int main () 

24 { 

25 int numbers[] = {10,20,30}; 

26 1 increment_all (numbers,numbers+3); 

27 : print_all (numbers,numbers+3); 

28 return 0; 

29 [> 

11 

21 

31 


23 



Using const with Pointers (cont.) 

There are four ways to pass a pointer to a fonction 

• a nonconstant pointer to nonconstant data 

• a nonconstant pointer to constant data (Fig. 7.10) 

• a constant pointer to nonconstant data (Fig. 7.11) 

• a constant pointer to constant data (Fig. 7.12) 

Each combination provides a different level of access 
privilège. 
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Using const with Pointers (cont.) 

The highest access is granted by a nonconstant pointer to 
nonconstant data 

• The data can be modified through the dereferenced pointer, 
and the pointer can be modified to point to other data. 

Such a pointer’s déclaration (e.g., i nt *C0Uüt Pt r ) 
does not include const . 
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Using const with Pointers (cont.) 

A nonconstant pointer to constant data 

• A pointer that can be modified to point to any data item of the appropriate type, 
but the data to which it points cannot be modified through that pointer . 

Might be used to receive an array argument to a function that will 
process each array element, but should not be allowed to modify the 
data. 

Any attempt to modify the data in the function results in a compilation 
error. 

Sample déclaration: 

• const i nt *count Pt r; 

• Read from right to left as “C 0 U n t P t r is a pointer to an integer constant.” 

Figure 7.10 demonstrates the compilation error messages produced 
when attempting to compile a function that receives a nonconstant 
pointer to constant data, then tries to use that pointer to modify the data. 
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1 // Fig. 7.10: fig07_10.cpp 

2 // Attempting to modify data through a 

3 // nonconstant pointer to constant data. 

4 

5 void f( const int * ); // prototype 

6 

7 int main O 

8 { 

9 int y; 

10 

11 f( &y ); // f attempts illégal modification 

12 } // end main 

13 

14 // xPtr cannot modify the value of constant variable to which it points 

15 void f( const int *xPtr ) 

16 { 

17 *xPtr = 100; // error: cannot modify a const object 

18 } // end function f 


Fig. 7.10 | Attempting to modify data through a nonconstant pointer to constant 
data. 


GNU C+ + compiler error message: 


fig07_10.cpp: In function “void f(const int*)’: 
fig07_10.cpp:17: error: assignment of read-only location 







Using const with Pointers (cont.) 

A constant pointer to nonconstant data is a pointer that alwavs 
joints to the same memory location; , the data at that location can 
be modified through the pointer. 

An example of such a pointer is an array name, which is a 
constant pointer to the beginning of the array. 

Ail data in the array can be accessed and changed by using the 
array name and array subscripting. 

A constant pointer to nonconstant data can be used to receive an 
array as an argument to a function that accesses array éléments 
using array subscript notation. 

Pointers that are declared const must be initialized when they’re 
declared. 

If the pointer is a function parameter, it’s initialized with a pointer 
that’s passed to the function. 
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Common Programming Error 7.6 

Not initializing a pointer thaïs declared const is a 
compilation error. 


tinclude <iostream> 

using nanespace std; 


int main() 



int x = 


5 , 


y; 


int *const ptr ; 
ptr = &x; 

coût « *ptr « endl; 
*ptr = 7; 


== Build: Debug in constPointers (compiler: GNU GCC Compiler) = 

In function 'int main ( )': 

11 error: uninitialized const 'ptr' [-fpermissive] 

12 error: assignment of read-only variable 'ptr' 

6 varning: unused varlabls ’y’ [-Vunused-vardable] 

=== Build failed: 2 error(s), 1 warning(s) (0 minute(s), 0 second(s)) 








1 // Fig. 7.11: fig07_ll.cpp 

2 // Attempting to modify a constant pointer to nonconstant data. 

3 

4 int main O 

5 { 

6 int x, y; 

7 

8 // ptr is a constant pointer to an integer that can 

9 // be modified through ptr, but ptr always points to the 

10 // same memory location. 

11 int * const ptr = &x; // const pointer must be initialized 

12 

13 *ptr = 7; // allowed: *pt r is not const _ 

14 ptr = &y; // error: ptr is const; cannot assign to it a new address 

15 } // end main 


Fig. 7.11 | Attempting to modify a constant pointer to nonconstant data. 


GNU C+ + compiler error message: 


fig07_ll.cpp: In function 'int main()': 

fig07_ll.cpp:14: error: assignment of read-only variable *ptr' 







Using const with Pointers (cont.) 

The minimum access privilège is granted by a constant pointer to 
constant data. 

• Such a pointer always points to the same memory location, and the data 
at that location cannot be modified via the pointer. 

• This is how an array should be passed to a fonction that only reads the 
array, using array subscript notation, and does not modify the array. 

The program of Fig. 7.12 déclarés pointer variable p t r to be of 
type const i nt * const (line 13). 

This déclaration is read from right to left as “p t r is a constant 
pointer to an integer constant.” 

The figure shows the error messages generated when an attempt i 
made to modify the data to which p t r points and when an 
attempt is made to modify the address stored in the pointer 
variable. 
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1 //Fig. 7.12: fig07_12.cpp 

2 // Attempting to modify a constant pointer to constant data. 

3 #include <iostream> 

4 using namespace std; 

5 

6 int main() 

7 { 

8 int x = 5, y; 

9 

10 // ptr is a constant pointer to a constant integer. 

11 // ptr always points to the same location; the integer 

12 // at that location cannot be modified. 

13 const int *const ptr = &x; 

14 

15 coût « *ptr « endl; 

16 

17 *ptr = 7; // error: *ptr is const; cannot assign new value 

18 ptr = &y; // error: ptr is const; cannot assign new address 

19 } // end main 


Fig. 7.12 | Attempting to modify a constant pointer to constant data. 


GNU C+ + compiler error message: 


fig07_12.cpp: In function 'int main()’: 
fig07_12.cpp:17: error: assignment of read-only location 
fig07_12.cpp:18: error: assignment of read-only variable 'ptr' 






Pointers 

to pointers 



Pointers to pointers 

C++ allows the use of pointers that point to pointers, that 
these, in its turn, point to data (or even to other pointers). 

The syntax simply requires an asterisk (*) for each level of 
indirection in the déclaration of the pointer: 


7230 8092 10502 


This, assuming the randomly chosen memory locations for 
each variable of 7230, 8092, and 10502, could be represented 
as: 


1 Z 1 






• 7230 


• 8092 



34 











Pointers to pointers 


abc 


1 Z ' 





• 7230 




7230 8092 10502 


With the value of each variable represented inside its 
corresponding cell, and their respective addresses in memory 
represented by the value under them. 

The new thing in this example is variable c, which is a pointer 
to a pointer, and can be used in three different levels of 
indirection, each one of them would correspond to a different 
value: 

• c is of type char** and a value of 8092 

• *c is of type char* and a value of 7230 

• **c is of type char and a value of 'z' 















Pointers 

void pointers 
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void Pointers 

The void type of pointer is a spécial type of pointer. 

In C++, void represents the absence oftype . 

The refore, void pointers are pointers that point to a value that 
has no type (and thus also an undetermined length and 
undetermined dereferencing properties). 

This gives void pointers a great flexibility, by being able to 
point to any data type, from an integer value or a float to a 
string of characters. 

In exchange, they hâve a great limitation: the data pointed to 
by them cannot be directly dereferenced (which is logical, 
since we hâve no type to dereference to), 

• and for that reason, any address in a void pointer needs to be 
transformed into some other pointer type that points to a 
concrète data type before being dereferenced. 










void Pointers 


One of its possible uses may be to pass generic 
parameters to a function. 

For example: 

1 // increaser y, 1603 

2 #include <iostream> 

3 using namespace std; 

A 

5 void increase (void* data, int psize) 

M 

7 if ( psize == sizeof(char) ) 

8 { char* pchar; pchar=(char*)data; -*-+(*pchar); > 

9 else if (psize == sizeof(int) ) 

10 { int* pint; pint=(int*)data; ++(*pint); } 

U > 

3.2 

13 int main () 

14 { 

15 char a = ’x'; 

16 int b = 1602; 

17 increase (&a,sizeof(a)); 

18 increase (&b,sizeof(b)); 

19 coût << a << ", " << b << ’\n’; 

20 return 0; 

21 > 
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void Pointers - important points 

Ail pointer types can be assigned to a pointer of type 

VOid* without casting. 

A V 0 i d * pointer cannot be dereferenced. 

• The compiler must know the data type to détermine the 
number of bytes to be dereferenced for a particular 
pointer—for a pointer to V 0 i d , this number of bytes cannot 
be determined from the type. 
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Invalid pointers and null pointers 

In principle, pointers are meant to point to valid 
addresses, 

• such as the address of a variable or the address of an 
element in an array. 

But pointers can actually point to any address, including 
addresses that do not refer to any valid element. 

Typical examples of this are uninitializedpointers and 
pointers to nonexistent éléments of an array: 


Z 

3 

4 


iîit * p; // uninitialized! pointer (local variable) 

int myarray[10] ; 

int * q = myarray+20; // element out of bounds 
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Invalid pointers and null pointers 

1 

2 

3 

4 

Neither p nor q point to addresses known to contain a value, 
but none of the above statements causes an error. 

In C++, pointers are allowed to take any address value, no 
matter whether there actually is something at that address or 
not. 

What can cause an error is to dereference such a pointer (i.e., 
actually accessing the value they point to). 

Accessing such a pointer causes undefined behavior, ranging 
from an error during runtime to accessing some random value. 


int * p; // uninitialized pointer (local variable) 

int myarray[10] ; 

int * q = myarray +205 // element out of bounds 


4i 








Invalid pointers and null pointers 

But, sometimes, a pointer really needs to explicitly point to 
nowhere, and not just an invalid address. 

For such cases, there exists a spécial value that any pointer 
type can take: the null pointer value. T 

his value can be expressed in C++ in two ways: either with an 
integer value of zéro, or with the NULL keyword: 

• int * p = 0 ; 

• int * q = NULL; 

Here, both p and q are null pointers, 

• meaning that they explicitly point to nowhere, 

• and they both actually compare equal: ail null pointers compare 
equal to other null pointers. 
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Invalid pointers and null pointers 

NULL is defined in several headers of the standard library, 
and is defined as an alias of some null pointer constant 
value (such as 0). 

Do not confuse null pointers with void pointers! 

A null pointer is a value that any pointer can take to 
represent that it is pointing to "nowhere", 

while a void pointer is a type of pointer that can point to 
somewhere without a spécifie type. 

One refers to the value stored in the pointer, and the 
other to the type of data it points to. 
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